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nBt^mrk using a leajs^ bucket slgorifchis 
FIELD OF THE INVENTrON 

The present invention reiaies genemily to flow control in a tefe- 
5 communications network, especially in a packed mU)Otk> 

BACKGROUND OF THE IHVEMTION 

I'- the GS>\^ (Global System ror Mob-i*'^ rof^vn^n rati"^o^ fvtwo^\ 
<iata -s sent on ihe ru>rn\\5? tircuJl-svvstched frshli cnni^fjel, whscii can be 
10 rather in^lfictent A cornn-ur>i.--5i i^!! i^-,; -, -. ot. -ri x-^ ; ^vee?"? tii« transmii- 
ler and Ine reo«river vvhen Di^ckdHA nave octin n;c?-;von Thuft, ■■."hnnnel 

being transferred, Howover chargincj i<5 bai>.o;cl on tho ccnn^^ctlcn time. 

<if^P.c lOHV! i' I a 1o o^-\><-.e J \ item that support*? 

15 pacl<Gt-swilcnecl data traffic over a GSM rietwom tntrasiruclufe. It provides 
methods thai enafele GSiVl operatoi^ to shar® physical rBsources s^clently 
be^vve«n packet-switched sefvioas md ckcait-mMied services, lr» a GPRS 
system each data packet is muted Indlviduaily from tha sourca to the destina- 
ijon, for example, from a GPRS rmbite to an external packet data network. In 

jES; cjDntrast to a drcuft-switched $!ystem, in tfm GPRS system the radio re- 
sources at the air Interface are resen/ed only when ^em are data packets to 
tmnsmrf. i.e, channel capacity Is not utlted when no data m besng trans- 
tci.rd between a ue^c? terminal sr»d a second pariy, mch ^ no 
vider , Packet switching ss used to optlmi-e the use of the bandwidth available 

25 the '^i.'twork ''he ch.-iyt-^ M'},'^ >^9vi t>ased on thB amount of data tram- 
mitied arvJ received, not on the connection time, 

FIG, 1 shows a simpllfjed bbcK diagram of the GSM/GPRS system 
arehitecture. 

The network subsyt^Tem i'^SS 100 ooiTip^ise* a mobile seps'ices 
30 switching center MSC 101 A h.-;?.- ;~twt«v-> s^jb^wsien^ SS3 102 iS h,x"ated 
U-r^j^t-n '\ c-'^c V :>"M> ! -N i\ :<-^< tsu !o,'s 630 103 

each contjoi.!i>Q ^hw h-ji&e i'ani?*,.!^'^ -i ^unK*^-^ BT-j- 104 to ^n<3^vHl it r 
The base transceiver stations are In radio a)mmunlcatlon across the air 
interfaiss w$th termlrials T£, such as a GPRB mobile 105. The mobile netvvoft^ 
36 Is connected to other networks,, sijch as a pubilij-switchai telephone network 
PSTN m fore,Kampla 



A GPRS Inrnk Nne iS ba$sd on two 4*W'?vnts 4 SOSH (Serv- 
ing GPRS Support l^de) 107 and a GGSN (Gatcvvoy GPRS Suppon Nodt-^^ 
108 in addition, s GPRS comprss-as other el«^n^en!s, such as IP tintemet 
Protoosi) routets, Irm walls, arKj sarvet^ {not $ho*n in the ftgurB) 
B Th\j gjttway GPRS support node acts a« a router bet^fifcen a 

GPRS systsL' ^1 an<? >m external packet data network, it mutes data packt^b ts? 
af>a ^'^on ih« .„»rRS &u[>OTrt ■'odf^ rurr^mW serving th*-^ qi^'cn f-^PRS mvb,\p 

Tisf^ s^.'ivi'-g G^RS '^^s.'pport nodf* SCSN .^t l^"e 5^- re ^k-id^chkvil 
l^vrl a& tho iTobi' •> lcn<no t. s. n"G II sti iit- nr > ^ * 1-' - sroi'i; *h<=* 
10 CPRS rvutiH-^ o L(ih->>-) ir^-kc i - V < ^v,vUf"tv and 

iiOOv - ^nO- " OH. ^OCxCtS ^nO fiCfH th 'P„ ; M 

vi<* l^<rf> s^'azkiT ^u'-'S^^ ^ ^'1 Tl o --Afux' OPR<- c>ufYv>' ' 

routing intorjrii^tirn a'^d t^a^c^Cisrar iii^rTatjon * cn-^ tix hs.F? rionc Locsuoii 

1 5 R^gssSec ) wh«re S\ the s>uu&GriK>er ntorrn.^t><in rs*" ranently e^toted 

The PCU ^Pacliet Control Uifilti 1S6 is usually Jooated Within tlie 
base statsort contfoifer BSC or in the base transceiver station BTS, it Is 
spnnsibM foi 'ej^erving, scheduiinQ, and reiaasing the radio resources at the 
air »nferfsc8 aoii aftciiding OFRS data cor^iitiwicatlon to oeSts, 

^0 The GPRS and GSM systems am connectad through difforent intor- 

faces^ though only some of the^e are Btmm in the figure Tlie Gb interface 
ca Si <• sicna.ing and the payload between the br«-5 st'^t>o" «^ub8y?.tein 
!jju v^^rvi^q GPRS stippof* r*ode Other interfaces mo.x n >~\Q 1 a.t 
th« i jt'u-^ Uct>A?een f'^e Si<''v«n<5 0!"^RS '^-un*:;:*"' ni. He a'^-^ is*., o-'^rc'ia^ 

2? C^PR^ ^ ( f t ,t fV Ih^ Gi i?iV*t^>.,<; bi-tAi *^i! lh<r "v'iH*^ '^^'H:s tu. ;^o> 

c^id ti ^T^'n*^ c<mUoi ro-,!-^*'" i)t-:tf <'-<'^ rU''X > -v-^s 

3v\urhcd Data Nrtwoik) oi a PDN {?a<^ko. ur^i-^ i\at'!,'a{k„ sir^l 'r<r- ? trf- 
k ^ o^.%veer> the gateway GPRS suppoil: node and another GPRS mimoi\ 

""^x, ^i a«siws&!on pnjtixx-^ls n^i^pdf^d vvlicn data pacii^ts are (^rned 
.tv^f *r«: UPRS neH*<^rK 4i«r tiescnaed bn^^y sn the fo«iowi% 

The IP O^'^tci'net Pratocot) \b l^e dominant pmtoooi at: the netwoft 
lays'* It usaj tor >ntametwork routing of data betwesD hosi§ as^d across 
35 network lihKs TK-* TCP iTmnsrr^js^fon ContK>i Piotocoi) at the transport layer 



IS (connection ofsent€*d iei?abfe pmtocol for uornoctif^g appiseat^ons be^we^n 
inte^^etworked hosts. It m Vi^deiy used fervanous spphcatk^ns 

The LLC (logfeaf Unk Control) pmtoml pfovioes a sogicas connec- 
tion between a s^r^'ing GPRS s^upport nod^ ano a GPRS mcb^te !i can oD^r- 
5 aia mitx^T m an arknowteagsod or ar unacknowledged opsratson mode 
Whereas the Ibrmer ptXix-sdet* h f^^lsabte Imk between a serving OPHS support 
node and 3 Cf'^S jnobs^t^ ihe tatter supposts the tiarit»msssson of dat*-- pack- 
ets w?thou^ A^O (i^ij^u-natsc Repeat Request) f^rocedures 

10 $x?rsn«d?on bt^^ve-n ih &efvrft UPKS s.pc>o -^oo>^ ^^■'O the b<^6€ c:ot«c>-^ 

serving GP^RI: ^u. post ^ oac a>-^ ^ tn a v sor, Cv-> n.n'*: > 

con-^^ s'H -xvo*^ > ^ " 1 < 0 -r rl n s ana GP^\S \-\ hs> "RvC 

15 pfo.ovOs i&Sf^'- far s^jvraie est'tfof a-< arK)ic\v'l3d<;ca o r c?" v.nackno\,'s?- 
ieag^ oporation mode. Whweas th^ teiner provjdes a miiabie linK over 
esr Interface, the lafter supoorfe ^e transmrssjon of data packets without 

The MAC (Medium Access Central) protooo^ uef.r^c;** fne pncedufvs 
2Q whereby the stsared mdm rssourxjes am reserved, scheduled, and mleaseo 
for packet dat^ tmnsfer It aSso handles the mapprng of RLC data packets m 

1 V V! ^<;; G'^KS syc>po$t node transfers aata ::30\>^-?5 o^'c tht? Gb 
intervf to th< p-?fk^ <-^'"'r>tr<-^i ^mt u?.c<-^rdrc n >*-^avv buck^-^s i^n^^ Hcv 

sue ^ Sis t>UG-<rt sc-^ V Ui-^ ^^ LL " u-^tiK s'i a k -^k i \< a,i < < no < 

'aoo^ are i^eco pfu-^c "^y thv p^ck^rt rtMitn? u^vt vvh>ui o^ <?\o'^^-<i K 5><r' d 
V v-o^er^-^" *o e.on/lng GPRS support node once wstisn a pri-deter- 

'A/ncn ^lata parrots ^sc^ sent throuQh i:ne GPRS f\ l-'-vo \ n - "^S 
tojr'»Maj, thv? s^ateway GPv^b *uppo>^1 node routes ihe ci^ta pxKct-^ >*-~e 
sorvm^ GPRS support wde, wher^ the packets aire oncapsulated or seg- 
mented, if needed, frvto LLC fmnrie^s, Th^n tl-^e frames arc transcribed ^ the 
packet fcsntmi upjt, A'hs^re thf^y sre buffed untjt i^^v are tonsmstted oves 
the \ntonace to tho final dt stination the GPRS tcwimal Tba pf^cket oon- 
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tro\ ufiit may have b separate bufffer for each tiata How, or alternatively th& 
packet oontroi unit may nava a common biitsr fer all data ficm-, pos&my wllh 
some few*sp6dflc occupancy mstrtctksns. 

The first pmblem ss that tmmmission capacity Is restfictad at 
5 the air int«^rfac<?, for which rsa^n th^ data cannot always transmitted at 
the same rate as the data might be transmfttad from tie ^n/lng GPRS sup- 
port node. The lack of trammieason capacity sets high buffering raquffements 
t(3 the paskat contml ynii 

When trarismsssion through the «lr Intefface Is congested, the oe- 

10 gree of niiincj in the buffer In the packet control unit lnc?eases. In ihe worst 
cnse the buffer overflows and some data) packGm^ are 'oc^t, ^'hss leads lyp^caliy 
to the Situatfon where the TCP ;n-otc<;u; i^^.^c!.l^ by i-U-^rvrivj « s-^o^v-ai^oa slow 
start .algorithm, which means that tho data ss then rransmslted more slowly: 
than previously, s.e. hi a decreased D;t rale Thss k-^ luideijimbie Doc;:>usr: the 

15 RLC oonnoction boKveen the sender and \he recipienf is yst-vu-.ysf^ed only 
when them am data packets to transm^ v v-^s t^c -^trstj - \ toe bogi<v 
nlng of the slow start procedure this means roughly ihai the ieLX>urs8s over 
itii^ alf Interface hava to b§ established ai^d released for each data packet 
If^nsmitted- Of cous^o, this Is not pmMcai and causes time wastage, 

20 The secjond problem Is undertow of the buffer In the i^aokat control 

unit. This might occur If the packet csntml unit can unload the buffer faster 
than the serving GPRS support node transmfis the data. This leads to a 
Ssi-fiisar Situation as described above m association with ov^rHow ot the Puffe?, 
i,e. ^f^e resources over the asr Interface as^ fsfst f-^J^ased anU than re- 

25 established whenever the buffer in the packet coritrol unit underflows. 

The third p'obten is that thf? paci';el conirol unst neo^ds to contro; 
i>-iuH!p;e <ifii;:i iktvj- v^ryino conditiorjs, vVhc;ri frsa pack'-^t cof!>*.rol unit 

recesv'es a data pacixcu fron fhe serving GF\RS suppo,n node or vi^hen a data 
packet ss trar^isn-sfted cornpieiely ove? the air iritefface, Ihe degree of fliilng In 

an th ^ , > ^ t i. X j. :< K " i. n'' ) H - u ; "n* <So^ ^h.upHv "'^-^ 

^^rv "X Ciia p i - : " s„ <\ <■ ^' s J-- oihe< "^-j-d tho-,:aia 

rate througi-s the ear Interface vanes it ^here i^re chaoQ*^^ In Ihe radio corKji- 
tions or If the radio resouroas are shared by a varying ntjtmber of data tlows. 
The fourth problem ?s thai multiple data Hows must be controlled 

35 wiUi a l^roited nomber of flow contTOl messages from the packet control unit fe> 
th^e .^<jrving GPRS support ?K:)de, The reason to?- this is that the flow control 
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messages consume bandwidth at the Gb mterlac^, as well as gensraUng a 
processing load on the network eSemwts, 

At present there is no opUrnlzed msthod for contolHng a pluraliiy 
of data ^ow at ih^ Ob interface so that 
5 1 ) the buffer In tlie packet oontrol unit rmer oveftlQws, 

2) the buffer In the packet oontml uAlt never underflows In a situa- 
tion whi^m Ihe serving GPRS support node has sorm data to 

3) (h© nurnbor of fksw corrtrol messages f^masns ilrr^necl 

10 The thsrd and fouftn problem together lead tc^ the siiuaf^.'fi uisere jt 

IsdifHcult to deienr.sne tha dai;a rate at which the ser.'ing GU^RS support node 
shouki transn^lt data >o tlie packet comrol iin?t 

An optima? situalion \,voukJ d^: th;T the Dacket contmi unit controls 
.i .-'iun^H'y of uala u-iln .-s i ^ r;.'d i\o\K< oonuo* rvssages so that 

15 the buffer in the packet contros unn ncvc-r undofflows or ovenlows 

SUMMARY OF THE if^VENTIOH 

Ths objective of ^ Invention Is to ovesroma the problems de- 
scribed above by provkling reiiable, a<laptab^ data control for data framos 
20 te> be sent fir^m the netwofi? to mobile stations owr the air Interface, 

The ob^oSve Is achieved through a method amS a system chat-acter- 
ized by what is stated In the Imlep^ndent claims. 

The system compnses at feast a packet control unSt In the ijase 
station subsystem, which receives data fran;es front an !r»temai nei'Aork via 
2S a serving GPRS suppon no<ie, Duffers the- dasa framcs^ mcesved, and trarss- 
n?!*^; iUi. n fdfsiw o\ ei d^s- m s ' n v>' > c cta^ 

T' 3 packet ro'-.r-l h N->V' <J u.ji -^i- 

coj'dirsg lo a flow c-ontroi isigorithn-s. The ulec,! ,s U"ui the pacl^et conirol ynst 
GOf?^pLitk?s a fOA! ieal< '-ate vaisie for eacli downlink dr;ia How separateiy, Tht-r? 
30 fc;L^ch :eak rato vaiue corrected With a correatson racier, whk'i-h depends on 
the degree ot UWuKt in th- bi-'ferui the packet Ci^ritroi unit Then th-a posrame- 
ter value computed and detefmina<-j dv she par.kal central unit included sn 
^ow sontml message ser^t to the se?v!r^g GPRS supper? node at pradeter- 
mined time Intervals. The serving GPRS suppost nc<da adjusts lis transmls- 
35 &i-..5n rate for each data flow aDEX)ntlng to ihB Instructions feoelved from the 
packet control unit 



Ti!(.. (""umbcf of How c*>ntros fwsrayr-s iha lo be sent ^^o^r 
^hv^ pack^j^ u^ntro? i>nic to t'le- $e vsng OPKi? &uppcrt sicde car. re Simsled "^"^o 
advantage of this 5$ that the use ot fBwm\.B^ m economs/e^l 

The number of flow conjto! messages can be nrntBd m dst^Bfent 

One way !s that the packet contft)! unt datermsinis r-^^-j n^obile stv^- 
tion whose data flow nei^s the most control m a served eel! This is done by 
computing a j^fai^ve diS^renoe bs^tw6!^n a reai le^k rata vaiug" and ihe '"^y^- 
'vntiv j^cc' icf>k rate v«slue for each of a pltrai'^v of '"*ata ti'-^ws 3n<; on th^t 
Hi - V' tiur ^he vlata How conaspondmg Us-^t vc^k>t- oonpv<tec? 

A mAi '"Xs ,s i Hi > s Ir . , s - ^ th.'*^ 

hy Cv! i s * o>r^e'rncc b^^^v*:\-;n v-- Kik s Vc^ v.^su<- and ih.-^ 
>\ > s.-^!-* - v»^« v&!ue for each J^e pk^ra^ity of OvJia ftev mc con 

p«cka corcm! i>n<t sends a flow contmi message for a given iov^' o*^lv if Xh^ 
2i> computm^ value axcesds t^a pr^etermsn^s ihi^holo value 

The flow control algonthm is repeated at predetarmsncvl ts ^nte<^- 
vai« fos «<srh rail or afiema^vajy, for ead\ mobile stat'on tn *ivs cc I In otnor 
x*.Vfas th<' p^f'^O'f^t invention provides a data flow omi^K. r^^emos. at ev- 
i e fbw control can be performed tor oontrolhng the totai c*ata l^ow 
bciny sent to a c«ll or to a sf>eolad mobile jstation 

Tho 'nvc^ntjon js des^t^ibod TOn? c}o<$dy with e xn^* cso- 

companyin^ dravtifirtgs, in which 

m. 

MO 1 siii»strates tio smplementation of the known ^ttucture of the 

PIG 2 inustratas sycceesive data packot tfan^^niis^^jon through the 
r»sy/OPRS nelvvork ticm an externa! network to uoer tomifnals, 
36 riG 3 $ncw$ v^s a fli^wcha^ -dv ^ex^mo'e of an algoHthm used in the ser- 
vice QFRSsuoooa node, ano 



FIG 4 - B an-^ uowchans ^^namt-^c som& r>xamptos of t^'^e ham op^m^on of 
a)QQr\it^m \r\ ihe packet «Jontrol unit 

DETAiLED DESCRIPTION OF THE INVENTION 
6 FIG 2 - 6 iJiuetrates exar«pte wh<:'m daXB frames aj-^ seut from tnie^ 

Fmm now on a seMng GPFIS support node Is calted an SGSM a 
Q^tBwasf GPRS support nod^ a OGSM, mti a pacKst control umt c PCU 

It is lo be *^ctv.d mat ttames aa. aiso oalted packets i« t*^^> ri,o 's' 
U5 f i'<^\ !-M V. f >> i« '-Ofoii^ert, J tMia fkM' (htjugh --^ TPRS \ iwo'^ 

■'sx^m \c ^^ * to GPRS moi u ^ \v t-^ j ^n^r-^n ^ %) Fit 2 ' hen '"ov-^ -^rn 

15 hi r\G 2 ^LCK^^sme P D-..rM:L> 200 ^sf^ N^nssTi^ied ff^ n 

the ^-trret to GPRS niob.ice; 201 "^hc d'itA pt-rket^ ^-^k- > .ns.fsitnd cvar > 
0' u'ieffane to a GGSN 202. wtmh ,xute5> (he pa<,Wb fu'*'v v>ver a Cn 
im*-.-face to serving SGSM a03 At the 3GSN the packets ar*^ l-^t scored n 
? Dufter BF1 204 In tie on^or racwed. DalB packets may afiive sn c djff^-mnt 

20 order than Ihey were trammStted. However, eacn of the oackefe contasns a 
kvDt'qyQ number, anci tie numbers ^re a§ssgn«*d seqyentiaHy it is fogfcafly « 
p^ole task to f^orxier the packets recolved on the feask*? of a sp<:^ucnce -^un 
b<.> ffua! destirtMiu) According to an alyofiy-<r-! <srK^ ps^r'oe ^rrs^sn^d 

^•?aram*5lef v^iae^ {saved f'- a Hi^-jnua' 20S^ the SCSN en c*(^ms cites o' seg- 

25 ments t n^-^ed^-^d thr pacv>t\ sn^o U C fanos and "f^-^n^ ns'-- tli^n furiP^'^ 

r-jai-^ !xt > s ire lKHa<ro ^ thr -C ' -M -js x dk>ni 
sHti U"o, - c ! ■^SC3'«<-^o C^*<-^rr icui^l'x ■^'^no n^ 1\ |.: k ^-^ ^^o GPRS sr'j 
*tx.<»-^v^' *nc K'l t i^H i'-^fjnvM s'.sC Lv< k-^i^ rl'^ <i ira^^e 
■"io\<\>" 'C nto Rl" .^l'"^! k<i -^n tabic u J n - ' < *i m^^'-^ 
, le "'OU co^-nli *'^s r^mo nt t^o q^u ^< r^re .-^r^iMia 

1 hen according to Iht, PCU fiow control algonltjm, the flow controi c"-; ."ir - 
t*;r^ ^r«* updated Cor e^oh ^townllnk data flow and stored In th« m^tno'-v 20? 
33 and m a control flov** f»io£saqe the $GSN m Infouiicd of the new paramete*^ 
values. 



FiG- 3 ehow0 as a t!ovs,<chart an exan^plo of aioorithm ^-swci s^-^ sn^s^ 
SGS^^, The algorithm Is a so-called leaky bucket type aigontnm. and it 
used to adjust th^ tmmmte$ion rale to a certain vgiue. Tin same algorithm is 
app{5ed for each data flow, but tfie flow osntni^l paf^met^r valises differ Ibr 

At file first step 300 the SGSN mcesv^s data packets l^t)m an exter- 
naS r?et«ii< via tftg 

In the order received, the data p<sckeis are buffered Inio ^ buffer 
BF1 3S1 that «en/cs a tlow control buffer. Each data flow ha$ b ftoxv con- 

10 Xk>\ b Jhr of its <.>vvn llierefore Uie buf^r BF1 in the SGSN can be ajn&KJ- 
orod to b{i a coiiccticn nf sud -buffers, oach of which serves as a ikm contn>i 
buffer for a given dala f;ox,v Ihe as.^umpuon In example Is that m the- 
be0inr^in9 Ihe fk>w txsnJrol buffer rsmply, 

VVb>en a data packet has been stored srs rb.o f;DW control buffer, a 

1S inyck i'o ?nado -his to whetbyr Jbe Umer is runr-lng 302 ?f iho answer YESs 
?hen tha fiovv control ^ilgoritbrn is already delaysna a osckr: an*i rsotbioci c^'sn 
be done until the liiner expires 303, It the answer Is NO, then the tlow control 
atgorlthrri Is able to operate and the next step In the fewcharl is step $04. 

The ^Qw cont'Ql algorlthm In the SGSN needs soma parameter vai~ 

20 lies Ibr operation. These parameter values are speclffe far oach data ffow, 
Br^ they are stored in the menfiory of tJhe SGSN. The main pammeter valuas 
are, teak rate R, current bucket size B, maximum bucket size B„max, LLC 
frsrne sfee t. ar<d time Tjast (laiflally zero) v\^-jen tl-se last IIC ^ame has 
been terismStedwitilrsithe flow ix>n<?emi®d; 

ai The leak rate R correeponcSe to the rate at which the SGSN is ai- 

lowed to transrnit data wlthJn a given flow. It has Inltlaliy ^ certatn default 
value (H„.Oef), hut Its value can be updated by the PCU In Ihe way descnbed 
in detail; below, 

vV'!'?; ihe current bucket si::a B, the SGSN esl-niato^s n<>vv niuci-? data 
30 ih'^ PCU h?,c, ou'fert-iU for ?i gtvof-i "low. in other \*.'ords, stie cunsni UuoKoi ss-io 
B cescribes virtually tbo coofAc-^ fsillng in tn^, PCU's t?yf!er The initial 
value for tne cu.- rs.:,-i Ducket ske Is zero. 

Wi^h trsr; a;aK!Oium buoKet SlEe Bjnax, ine SGSN ei^tis^.^-^to^:; tr^e 
mc^ximum capacity ot the PCU's bi^er BF2. \i has soitiaisy a cartain oe^ai-lt 
3,*;; vak iS j-nax^def), but Its value may be changed for a oer^ln dale few by 
the PCU. 



In operation the %o% control al^cnthn^ compiites a ff^^aed v?5!l>c 
8' 304 for tt\^ cumsint bucket $j?e B y^slng the \Bn0^ of the first s%ta pack<st m 
the *lDV^ contro! bu^er in tJompulMion by thefottewwg oquatron 

6 8" * B -i- 1 " (T„now ~~ T Ja^t) * R. 

wham L iB the length of the 8mt packet m the How corrtrol buffer and 
T now is the rurr^nt tsma. Then the How control aigonthm comoarcss wh<etrser 
B fe*^).^ l-^r t^a ^. ^quai to 8„n5a\ ^'aiue step 306 t^e a^-^sve .s ^ &S 
10 A\ x'^-o. i ^ sho ""sM Li C *>aniG «ri the flow f^ohtro) 0 f^vs vh'' Ai -^srs^ 
tt-u \ .r'f--^ ^ OU 306 .v-^Tov^s. *om tne flov contmi buffer BM In ih^ 
xn\«:Xi at-^ srSN vad.^if?-. lha vji es of ^he cutmtt bucket 8 and the 
hni^ mt 30? m t-:*? fD>!ou>)nc} way 

then B ~ L 

Tjast l„now 

S 

TJaet "Tnow 

1 he n*f»w detemijneiJ parametem are storeo m the -^eT^cr^' s i the 

' ' »^\t Step IS to cheok whether or >Kit the Mow vO'^t?<M H^iu^i - 
23 s-^,-" 30€ h 'fif^ anwer !$ NO, thsn tho flow ron^'ol ooof-^to.s s<5 < \l 
1 ! e IvsN o>a> k^^ nv^^.i^h' iht first m the tow controi foulier hanal:^ 

^rs* H ;:\- i\ ^T*^ -^mml operatsof^ ra suspended aniii them 

a Ovn"-vct n I'-c ^'os'^ ccnu , rjt!<->' 

\ ihctt i V ^■^UiM rPi < vhv \u ih<^ PCUtN £>vie! 

BF^ H.>wev*r! th^ SQS1\ >«av ^'^^v-^i'f^^^ ^t^^-i"; P^"^ c*h r it ^nkr d if n 
huffc^t bv 3 teak rate q1 R Based on this vafue the SGSN able to compute 
the' time point when ther^ kwxW be cftouQh sj^aoe for the packet sn tho PCU'$ 
3S bufler. So tho SGSN koops ma nackc^t n tlow rontfoi buifer and sets a 
tmif^f bj^eed oi^ the foikmirq ^hm'UUoh 



20 



n:mm.m& 



m 



At TflgTfme* Is,, ai the monrsent wh^n th« timer expires, the tbw 
S conkol algorithm ?s repeated from step 3S3 or 304. On the olhar hand, the 
TngTsrne can also be tjeterrnined as tie time the timer is running, but in ihst 
cas« T_r>ow ha^ to Is© deteted froiti the eqijatlon abova 

Note that in pmctice the tow control algorithm of the SGSN i$ ap- 
plies 10 fill the PCU*s bdiBr BF2 wm data and then mmnlain this situation by 
10 vone^mitiing mom data at the rata at which the PCU is able to unload tte 
buffer. 

ss-vora! proMonis mav armc as explasnGcs abo;c. TH<. &3v^sc purposo dt flow 
c.ontrol t--^ er^abiu tiui j^^ct-v^^r, h-x^'e PCi s c->nuoi ms? ra^v at vvsvL^h it 
1$ foce>ves daia, so ti-$at ?ho pacs^et arrival raia i?; aojusted to the transmission 
rata over the air Interface to a piuraJity of GPRS mobHe stations in a sesfved 
ceil 

The method for smh flow control implementation in the PCU is de- 
scnbed m the tbilowir^, whereby the problems relating to the flow control are 
20 mmQm^, 

The base station subsystem GPI^S protocol provides a connection 
betwean the SGSN and the base station sybsystem. When the SGSN sends 
a data packet to a GPRS rnofolie station vis the base station subsystem, (he 
packet is finst atomd IHa buffet 8F2 sr; ti^e PCiK 11^^ PCU has a certain 

2S buffer size available for each data How, Tho!v;fur<.\ the- nuifor 8F2 m tha PCU 
can be tonaidered to be a eoiieotlorj of aub~bufferB. each of which serves a 
given data flow The fiow comroi algorithm la not, ^lowavar, spedfio for any 
particular buffer confiouratson 

it )^ vii-Mrn^xi thai Ik^V^ BF,^ ks e-u^'v r, f^u- bi-\>,i;-inr A'te? 

ol' irsat n rs\\:-i' Id ira."ssmst ^ne p3c.-,ci further lo I'm GPK3 rv^b.i-^ <^tati'-r< =n 
-xu>t!<„.-\ a dc-fv^-i for cJi-'^'An'iruN :r jsu-i.-ni^-s-a-t b .vjlioch.^yj, tfwn me nc-t- 
\vu-^ tc- ;hv GP^S nio^-iia stfjticn Bebre sending the p&ck^i iq tht? GPRS 
mi-ihk s-xrjon, the pacNOt rrust f?e segmented into smaller packets. Of 
coMf^sa, if? ^sacuoe ti5*jfe i* a pk^raitty of GPRS mobile stations in a cell to 

3S which the PCU transmits packets arnvsns form Ibe SGSN. All the pacicets are 
bandied in .similar way Fadi packet receivesi i^j riuffered snto the buffer BF2 



unU A iS transms^ed to the dastraiion over tt^e air 'nterface Th« ^CU con- 
tfois the downlink How of LLC immm accofXl*ng lo a BSSGP How contro? 
algorithm- The ftow comol parameter values csm updated and the SSGM 
infonred of th& now mkmB M pr^de^mm^ tm*^ mtBtvah The BSSGP flow 
5 cmtm\ atgonthm j§ d8§cnbe<3 m detail in tha loilowsng v^rth jeftnonca to FIG 

::4«.. 

FIG< 4 shows as a Howchart art axamp^ of tha b@sjc oi5erat"Oft cf 
tha al^onthm ussa tn ^ PCU The pmcedur© b£-!ow persomi^ st pmde 

1U '"■)r «;h"fiuU!ty oniy one ccjil !s rontiOCf^LV t^i>5 o r\ 3 

■^un \i let r ""c ! ^1 nerc .n^^"^<'i'^^' ' ^ ^ ' 

wei ate *o ts^ li^c^l .^t-! ' J 0^1 i-. vH ! .h u th^ PCU 
"5 K I. \ i ! u 1 V -.N io-^^v crc ^c^< d the : nntp face Tna* can 

oe V o j-'p j s Ti^K' by coumng t-^^p «umbc?r of bytes t-??nsfrsited CK,mq a 
pfT»o#=>lefr^s i^u <.?Y)e interval Th» r5vn,Uef of bytes c^f be detcnrreo afeo 'n 
some othorway depending on tt^e implenisnMion lisen 

The t^-ansmjssion m\& H can be determined for each separate) data 

vin<rf h i.V nwrh»^f cf Jnt<u^ ^rsSt"^*.{MU o "s^hi" i > -n*. j ( f t 

n<.^ fS- 'epetiuor^ ut« oi ^he flow wntrol pTooeaufs^ Th«n the tt<i^-«in>i!?- 
-•K a s u*; R iS averaged for €ad> separate data few 401 using the foflowsng 

iteration: 

3>J Tr R~ ^ ^ Ml ^ ^ " R P< ^ 

Vifhvu'^ Tt^ R ?s the a 'cnoov.) ; ins^^-^ i^ien tr fc c^m n-iv-i ^ ^ \ 
the transmission late d^^lerminea as esxplainM above; a iS a factor whose 
valu-^ is b«?t>.ve^^n 0 and 1 Tr R^Frev ss tho averaged tiansmie^ioii rata that 
33 was computed ^lutsnq tt^e p«^v!ous iteration. 
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At the moment when the dovwiinK; TBF {Temporary- Bicck Fsovv. 
from l\w base station subsysler?? lo a GPRS m&bfe stalson -^sU-sbii^n^-y. 
"^C^^^^v is mm. Th8 Tr..jR for «ach clata flow as well as tor the totai data 
How wltl^in thm ceO fe stared In memory, 
5 The next Msp 482 Is to det^si^lna a new ioak ?^te paramaier va^ue R hr 
^ach downlink flow separately. This Is the most importanl function of the flow 
control aigost|-im. The new \mk mte parametar value R' \b a^t^mlnm using 
^e foliowlBg aquatson: 

10 R' ^ Tr^R ( 1 - (Oa„ Osf)rR_Daf, 

vvh^K- D i5» ti^r- oJv/vj>r cf "--^t-i ss^ii; n >y f\/f*-^^ed in 8F? for ^he 
gK'©'^ fiO'v\ B De^ ss <1c~Tr~mor! v^suo th;^t rcfrcispon'Js to tno S rrax pa- 

15 tuai nutfe- that tho SGSN snt^.'^c^ to fill Bf^s^icMy B Dff :s a variable which 
may be sp^^icitic jccD-'^lir'j lo 3 f]o\\' for each GPRS nx>lf;te staton o^" for the 
oeil In li)e satter ca*,-.e Ihe 8_ Def variable can ba (iiir.ens;onf>d on the basis of 
the number of time slots rBservet^ for GPRS transmissions In the cell 

R_Det ss the defaut valm of It^e leak rale paramelar R used by the 

2D SGSN. The sams R J3af value Is i^sed for each data flow from ih& network to 
GPRS mobile stations, whereas the PLDef value speclfiQ for the total data 
flo\v vvith;r3 cell m mmi as a variable which can be dimensioned on the 
basjs of l:he nymbar of flme slots mmrv^ for GPRS transmissions In the 
cell 

25 Mote that when O !-s le^^cs (Ifsrcu-^rj ihan the dorlnltlcn value B Ocl 

Ih0 leak mle R" umy-r ^\ t"" " -:?.l"--<i«t6d iransi-rjission rate 'r..R 
That Is, the PCI d X " \ . - a> d-isrsmi value B„Der>^ 
some kind of target uc : )r :x jnc (^Mt i;'-^,^^ mc isotua; Duttorng csp^clty ;f; 
the PCU sho\i|d be ^arg-^r than B ll^r;' 

30 It is aiso to bo noted :fx-st a* r^iG dovvnirik TBF Is nstribli^^hcd Q 

ralber srnoli (tne PCU r<.-5S ai t^u- '-r s |'>o5ck>M fur the GPRS mo- 

bile ?4aliOrt) aiid th^ lfansiT>is$ion f;ufe^ R ;:ofG (i.c- no byto^ n^^vo bi>c>-; 
transmltad within this TBF so far). As a result the feak rata value R' Is close 
to the default vakje of R^D^f. 

35 AIS porametorB relating to each mobile station In the cell are stored 

in the memory of ttie RCU for the durc^tion of the TBF, 



wo 
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After c!ei:efTT}in!ng tte new leak m\B valus R tor a data flow the 
PCU transmits a ISow contm! }-«8ssage to SGSH 403 Tho messa^ic^ in- 
cludes Jdentifetion of data flow in questen, the |ust deterrrioed new it^ak 
rat^ vajU€^ H\ and the curmnt valine of the B^Def parameter. Usually there ^ 
5 no need to change the S Def value However, the selected few «s total 
fiow wrthin the c^il and the number uf tjmeslols wllhin trse sen/ice area or thc^ 
GPRS sv"3tv.»o-> has been changed then the B Dcsf |>ifatiirro' \-rL,i: ncci to 
:;be upGatect; 

The ahove p^'^f^mfes i-^ jcp^^ ^ r'-^n^tr nin^-d 'r-* * '-^f-^jv^.- 
10 (or.D spoMid, fcr evaHv-^Se) to*- .vc'^ o*^ th'- s_ t ^ dcfv^ n sn-' . K \ 

HvX-'^'-^v^ f fVi s i^rac^M? Vs "> !o -"^ \v! ' . ^^i^ tsd'^e 

nuTUci t -nes^savei?, which conijume me re*Ov,r:'cs c-^tho net- 

work Tfi ^ p i ! i <: n be avoided in dilTemnt ways Two ^iut«om 8?<a de- 

F!G 5 snows as a ^swcharl an example of th^ fir^t solution BUm 
- S02 concspond to steps 40S -402 In FIG, 4. 

In th8 ilrst solution the most important ttinction ss to Jentif\? tmm 
pk*ra?ity of downlink 6atet flows which parUctilar flow requiies *"Jow con^rof the 
20 mo§t Furthannom, it Is irrtpoftanl to d^emiine what leak rate value is se- 
qy?red for the successsful transmission of data and that this lea!< rate value js 
tn«n ^^e^^i to th^5 SGSN m a single tow (X)ntrol mesj^a^.^ ^^ne^jfio fnr t ''S <=ie'- 
kt.c>d *ow Fof this purpose the PCU fmt computes anc? th:»r r>r\ ty-f> hoo.i«! ut 
crrx-'uiation srloc-ts fiom a olurailty of th^-^ .icui Iju d in Or v-^ j\ rn^^ 
*,5 whce-5: pfodetcmnmed ^aak rate parafneler VviiU ^ shi-^.i^ ici^uv^w u^o '^lost 
^\ >r .ne CA k\,k ,^te pv^>,o^etef value R us^^ by the SGSJ^ S03 t-^ oihm 
A'Oid? the ^CJ 00- . the tolative difference R Dif for each data How 
^eparaie^v Uisin^ cicHv*n ? t-(tiWTk^*Kdhoi('^iu>=^ 

30 K LV R Rl H Jv"f 

whorr R is Ih^t^ |t<st di:>l<>miinod loaK rate v^auc cn<-' c 
n^te parameter mm currently ys©3 by th^ SGSN, 

Tiie largest vaiys for R„Dlf <letemiinos vwhich ot the pnir.M,ty o the? 
3.5 data flows m tt>e cell re^qulres fkm control the most, s e , whicrj of IheiTi !s to 
be- R»^3ect«Hi v^nd contmiled bv a How control n?«>??^aQe 
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A reSatlve dlffamnce Is co?rpij|;8d because ib&TB QtB diflemnt flows 
In the cell: them is a total data flow through the setvte area which oor?stels of 
several sub-flows for particular GPRS mobile stations. The mla%e difference 
enables a comparison between the total ^ow and a sub-flow so that the algo- 
5 tkhm 5s able to cSacKJe wh@lfier to contral m0e data tiow for a QPRS mohii© 
station or the total data flow vi'ithln the celi 

iNlote that each time when a downlink TBF Is established, the PCU 
assumes an initial value of R.. Def for the SQSN^s teak mta parameter be- 
c c^.^sx^ th*--^ ^'CV 'Joe.s not Know the cusrent value of R Lator on, when 
rCJ i-.i^^'x-'s ;o t^i^ SGSiSI a new leafs, raio omamckK vnluft a given TBF. 

now b^e PC ^ ^-^r K-^ ' - r -<-^ t,o «N..ij' I ,t*k> S ^^N SOS Tne 
SJ-'K-v^^aj^ n.AiiV^ 'OrT.' v'3ia v<v.> caVd uiNt v-'c>lerm!ned 

1 5 ne\,v leak mio vasuc R jnc ^> o s r'c> u vak^o me 5_Dyf pa<"<!sinexer , 

n^o above procot-^urc Is repestea at predetermined iime jnt«n/ate 
(one saoomi. for f^x^JOpSfc*) Jor <f.Bch cell of tso' GPRS system 

PIG § shov\^■s as a flowchart an example of the second solution. 
Steps 60S - mz correspond to steps 5m » S03 In FIG. S 

20 The eecond solution tor itmltltts the mmh^r of flov*? control mes- 

sages is to determine the mtatlva ^^jfference R_Oif for each data flow as 
above ssrd to then compare each How separataiy as to whether the computed 
R Dif iDrgo.' ^an a ps^determlneo threshold value 6Q3, 0 ^ Lr«\ampte If 
the ans^.%ec VFS tl.on ihe PCU ^^tvIs vS flow cuntrui messaye 604 to the 

C5 SGSN ano *icL-d^ s n tno niessisiyo idrm'ffcatlon of the fev ^ri que^tpn, *'m 
just d*?J*\-n!jsK^vj 'v^,y V.i\ fai-? v ''u^ n arvl the cuc.t^\^ vcilue o? the B Def 
parameler. 

rhss procedure then r<*poated at prodotern>sned time intervals 
iO' <- \t-\^v-d fui example) fer each data flow within ths given servjce area. 

How tnss s M«i.n r generate seveml How contfoi messages 
Wiihtn one rv»petit!on pc-rsoo it th«!V several data flows that need control- 
ling. On the other hand the fiow control n^ssagas can be omitted completely 
if ther^ iS no data t)ow requidng cor^trol. 
as Hole M ths second solution for Hmmng th^' nymher of How contn?! 

mc*?$aoe.>? can be ysed alse in conjunction with the fust soiutton so that first 



the data tlow requsntig ». ontrol Uie most \& seiocted Hien thr R Dsf pafamc- 
ler computed lor the selected ^ow compar*sd the thmstiokl valu^ as 
described ate^. 

On the other hand, the PCU may also feemisne i^fough compare 
5 son wh^thiST th^ R pamm^r^sr value to b& tmrnmnt'^d to tho SGSN \$ 
ihBn a predetermif^d m$nsmum value Rjmm if th^ answer 's YES the lea,\ 
rate vakie R' iS sat at R_mjn O^erwfse It^e R' parameter vate «s JeNvered 
as usuas In ^-^is way the following probtem can bB avoided, if th<e! SGSH is 
con) i'><^~^dec to ^<se loak sct*-* v ^jye of z$>x> it wtli desi?y a data p::tck^t an 
10 l),*""rfo i>^<Kd oi '.fre tn<fir(^ Ju-^ -^0$ that the SGSfs; f*elay'§ the 
ti-^-^N-- ! , ^ ! VIC s^C" SGSN t( u*?o C5 ncn F^fo k-^as^ >c-*3 

! I i ix< 1 *)c PCU So >:IV^^<~^c t<: tkjn^irst ^ ne^v 

1^- ;s. J 1 ir PCI '--c^ « nrosmat ^ r« f'u\v vd c^^TOt 

t^^er-^^cn L,>d c ■'vNKiN" ^ar meter va'ue fO) the (^a^ rate .*sco by tne 
SGSM Inss oe.^d 'o^ k j^iualMi ca" be avo^uesi Uijuv '■'^''-^e't lec'V rale 

S<i some cases it may be pmctscal to stop the data *low to Ihe co I 
20 cojtiplelely Thjs stotten can anae if no GPRS timeslots are avaiiabte m the 
given csli, exampte In that the iTimlmu^n valm R mm n set at ^oro 

The snplemen^tton and embodiments of p^f-ese-st nventson 
hav<r- b^^n ^^pWmd ^bov^ some exisnsples- Howeve* u und^r-nstotxi 
tial ihe invention «b roi jeUnctsd to the details of the emboam^ents ahove 
RHd that ii«»rnrou& chvinq*^*!^ and twdi^cations can be made by thos^ skiled 
m the an vvvthoui d^^. ".'"-q * ( n chcrat*--* bt^-^ l»^^itu'c-s. ihe invention 

r e\j*"iio!e ui4r ^('ib Jhe o,<'cy f>,v <->^ c^s-nLJ^ ^ 

n ih^ uri-^VK>u*^ «-\\^n'!pit^, j^ik h ^$ ^.tf^cjettr^msn^^d n^Oifk oy*-^t,mc |,<5n'^H 
terv^y^sR l^tandB max„def 

furttie>, tht» inverttjon not technology-bound Tliefefoft^, st can 
35 be usai xAfttn anv transmi'^-^^ion technology wnf^re the How oontjoi needed 
Tn??: ss, n^osi hke?y to take pktce with a yeneras packet r^djo servsco GPRS 



geiwai packet r^dlo sei-yte EGPRS $.y$ieir.- Hovv«vei. 
Impte-mentalion of ihe snvenlion can also ^le carried oul in other packet net- 



1 A mothoo of <Mritn^krq d^Ma flow in a i><3rKci nel^'Cs ^ t o t 

im 

B W&i n^tworfe node 1« whtch initial Sow contml oa*"ameters 
6 stored and tt^rough whicn data packets am transfefrcd to a second netv\for^ 

the sea)nd network node, m whtch data packed aro stomd m a 
buffer before b^lri*^ forwarded towards dB^tmaXmns, 
c h a ?>u4 0 r e d bv tha *5tep^ of 
10 sn the second node. 

roiH^onny the tmnsmisalon tat© of ^acn a pluai^^/ of oata 
^ V ^ I' flow being fomiod by tt^e packets destined for a cTf^jn 

' \^ ! J tho dogme of filNng in the borers a^ciated with 

.Kw^ui > 0 ,^ i-^TvK<> ^v.s^Hir'^ 'o e^-cH ,.ff the oata 

^Ovv& b<-s50d tn^i^-iiss.on >aiv ct f>^e drta h^iA rno the do^^i »<5 o'f filing 
s?i tha bytler; 

- f.etectin^ at least ona data flow fa^ufr^rx? fiow o-^rtmj 

20 - sending the lif^t mfm^ node b Sow contiX3i message whsch in- 

cludes m identfflar eirid the tbw wtroi perametar valu<ds of each data How 
Sjstactad> ai^d: 

mtba^fstnodev 
racasving the flow control !iiea««age and rspl^c^ng prsvKsus fiow 
J5 €On\roi pammel^r values wSHi the new values received 

- ^div'^st'sk-", c ita ato ^rr "ach oata n-^-^-d cn nfo ^^lahon ct 
she C'^ntfOt li^i^c^qc ar-c 

* ■>n^i t i\> o<ita v-ji f^t not*-'^ t'f ^> <.v!K' Mt * 
said ^sata rate. 

^ p^cToJ o> < J isni^ ' >n 1 J ^ „c sss.tr' Mil 

!>Mh„<. fh^ *5cn"ni " '^a'c p ^ "ns< <v >ac Jsv '-^o th<-Mjcfus,ii 
5c->^ i --vm^t^r^ J. e s-v<N< ' * ■i\ -^n. ^ s^ ».!i-> >Vd by a coirectsn^ 
facto iep^-'^nr^inu on \hx? n^xiico oj fuiiig n ilv Di'trc n s:;^osii{>n, 
36 3 A n?«shod aoconliO'} c'«5f?? ^, h a a ^ f jod in thai Sie 

selected clata ttows sne idaW' c*.* b\ c^mpistm^ tot oach <sata ^ow t^e sata- 



IS: 



isve dilferenc'e t^tween the compide-d leak rate paf^meter value and the 
current teak mis psf^mBt^r valm and setectlng tha Dow wHoss r?jiatJv^ dff- 
fefen€€ valy© m largest 

4, A method according to claim 2, c h a r a c4 e r i z 0 d k-^ tet the 
5 seiected data ^owa are Itlantlfied by computing, for qbcH data ??ow the rela- 
iiv^ dSlference beb?^een the computed leak mte pammeler vasue vjr^d lh<* 
currant leak ra^e parameter value and seiectirc^ Oowf? whose rala^ive diffof ■ 
ar>c8 value exceciis tho precjetermmeo Ihroshol-J vijiue. 

10 predefined niS'-iirrK::-! ; < ^ . ^ < ,-^1 iesn rai-?- p varvlt^f vnka-;. 

6 A metl'sOvl ac.:-'fi,1>i;i; lo cL^tm 1, c$ raci-e rs J In ihnl iha 
iSt^ps are rocoatc.cl at prc-ci<"krnvp^>n nna sntoa'a-.s. 

7, A n->otno-J accorc;pc ij clain-^ ^ c h a r a c 1 0 r a cl thai tiow 
cof^tfol car al^o jje v e'io< ; < ' ^ !<; ifi«~^ u^«ri n 
16 A aysiam tor CQr>troHSr>g data flow in a pac^^sist network compris- 

ing 

a fiTBX network r^Qda Ir^ which Initial Itow control parameters are 
stored anp through which data packets ere transf^srod to a second netwoH-; 
node, 

20 th^ aewid network nodo* In which data packets am stored In b 

bulfer bafofB being forwartied towards t\eir daMinadons, 
characterised in that the system includes 
in ths second fiode, 

- fjFBt monitoring means for monitonng the trsr^amission r<3te of tho 
2S piuraiitv oi data fkM's, each data flow b^lng formed by the packets de&tlned 

tor a c<?r{A:\\ ■d-i-'^Ui'i'Ht'on 

<, ,^ ' < r ncaoo t^.,' r^onsK-)" nc| the degree of fslltng in 

- rojriputing su^aniN 10i t'-Oirpuynn Onw contrrl pf^Virnctor ^-vjl>;Cf> 
30 tor esich ot ihe data flows basod on the transmission rat<i ot tho sJota '^^ovv and 

the tiegrae of filling in the buffer, 

- «e{ectin0 means for seiodisng at least one dace i;cv*.' ro'iuiriocj tlow 

controtv 

- sendir^ means for sending Ihe Urst network ixsde a flow control 
36 message which includes the identsfjer ar^d the flow cor^troi parameter values 

of aach data How identified^ and 



~ receMrsg m^sn§ for recssving the flow conimi message and re~ 
piadng Ihe previous flow control parameter values mth the new values re- 

5 - adjusting means for adjusting the data rate for eadi data ^ow 

based on ihe infomnatlon the ^ow coniro! fnessage, and 

" tr3nsf8fT5f\g n^sans for tronsferriftg ^-^ta froni th^J ^rst nod^ to ths 
second node of the said data mte. 
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